Computation of Matrix Chain Products. Part II
نویسندگان
چکیده
منابع مشابه
Parallelizing matrix chain products
The problem of nding an optimal product sequence for sequential multiplication of matrices (the matrix chain ordering problem, MCOP) is well-known and has been studied for a long time. In this paper, we consider the problem of nding an optimal product schedule for evaluating a chain of matrix products on a parallel computer (the matrix chain scheduling problem, MCSP). The diierence between MCSP...
متن کاملKey Concepts: Economic Computation, Part II
In this section we will talk about some simple algorithms for looking up items in a sorted list. Broadly speaking, an algorithm is a group of instructions that completely characterize the process of converting a set of inputs into desired outputs. To illustrate this concept, we shall solve a basic search problem. Let L = {l1, l2, . . . , lK} denote a set of ordered objects, where lk precedes lk...
متن کاملStructure Prediction and Computation of Sparse Matrix Products
We consider1 the problem of predicting the nonzero structure of a product of two or more matrices. Prior knowledge of the nonzero structure can be applied to optimize memory allocation and to determine the optimal multiplication order for a chain product of sparse matrices. We adapt a recent algorithm by the author and show that the essence of the nonzero structure and hence, a near-optimal ord...
متن کاملEVALUATION OF MATRIX CHAIN PRODUCTS ON PARALLEL SYSTEMSy
The problem of nding an optimal product sequence for sequential multiplication of matrices (the matrix chain ordering problem, MCOP) is well-known and has been studied for a long time. In this paper, we consider the problem of nding an optimal product schedule for evaluating a chain of matrix products on a parallel computer (the matrix chain scheduling problem, MCSP). The diierence between MCSP...
متن کاملPreparation of the Phencyclidine Analogues (Part II)
Using a-tetralone, as starting material, a series of phencyclidine analogues were synthesized. This ketone was reacted separately with ethylmagnesium bromide, P-methoxyphenylmagnesium bromide and P-methylphenylmagnesium bromide. The resultant alcohols were treated with a suspension of NaN3 and CCl3COOH in CHCl3. The azides were subsequently...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 1984
ISSN: 0097-5397,1095-7111
DOI: 10.1137/0213017